/*
題目內容:
[案例6-3]：求两个整数的最大公约数。要求用户输入两个整数，然后计算并显示这两个整数的最大公约数。

输入输出说明:
输出有换行。
比如输入为：
5 6
则输出为：
1
*/
#include <stdlib.h>
#include <stdio.h>
int main()
{
    int a,b,min,g,i;
    scanf("%d %d",&a,&b);
    min=a;
    if(a>b)
    min=b;
    for(i=1;i<=min;i++)
    {
      if(a%i==0&&b%i==0)
      g=i; 	
	}
	printf("%d",g);
    return 0;
}